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Abstract : We study the action of a relatively hyperbolic group on its boundary, by methods of symbolic 
dynamics. Under a condition on the parabolic subgroups, we show that this dynamical system is finitely 
presented. We give examples where this condition is satisfied, including geometrically finite kleinian groups. 

Associated to any word-hyperbolic group F, there is a dynamical system arising from the 
action of T on its Gromov boundary dT. Already in ^2], M.Gromov uses methods of symbolic 
dynamics for the study of this action, and in (see also 0), M.Coornaert, and A.Papadopoulos 
explain a way to factorize such a dynamical system through a subshift of finite type. They 
describe a finite alphabet A, and a subshift ^ C , and they construct a continuous equivariant, 
surjective map $ — > dT, which encodes the action of F on its boundary by a subshift of finite 
type. 

The action of a group F on a compact metric space, K is expansive if there exists e > such 
that any pair of distinct points in K can be taken at distance at least e from each other by an 
element of F. It is well known that the action of a hyperbolic group F on dT is expansive. This 
property, together with the existence of the coding given in (21, makes the action of a hyperbolic 
group, F, on its boundary, dT, finitely presented (see |12j . 0). In ^2j, M.Gromov describes 
consequences of such a presentation, like the rationality of some counting functions. 

The aim of this paper is to state and prove similar properties for relatively hyperbolic groups, 
where parabolic subgroups are allowed. In general, in presence of parabolics, the study of 
dynamical properties becomes significantly more complicated. 

After an idea of Gromov in ^j, B.Farb ^01 and B.Bowditch j2j developed the theory of 
relatively hyperbolic groups, as a generalization of geometrically finite Kleinian groups. We 
will use for this work the definition of relatively hyperbolic groups given by Bowditch in |2j. A 
group F is hyperbolic relative to a family, G, of finitely generated subgroups of F if it acts on 
an hyperbolic fine graph, with finite stabilizers of edges, finitely many orbits of edges, and such 
that the stabilizers of infinite valence vertices are exactly the elements of Q (see Definition 12. 3|) . 
In ^0]) this definition is equivalent to "relatively hyperbolic with the property BCP" (see the 
appendix of IH]). 

If one replaces "fine" by "locally finite" in above definition, then Q is empty and the group 
is hyperbolic. In ^Hj, Farb proves that the fundamental group of a finite volume manifold of 
pinched negative curvature, with finitely many cusps is hyperbolic relative to the conjugates 
of the fundamental groups of the cusps, which are virtually nilpotent. Sela's limit groups, 
or, finitely generated w-residually-free groups are hyperbolic relative to their maximal abelian 
non-cyclic subgroups, as shown in [HI- 

Bowditch describes a boundary for a relatively hyperbolic group in 2 . The group acts on this 
compact set as a convergence group, and the elements of the family G are parabolic subgroups 
for this action. Despite of those parabolic subgroups, the action is expansive fProposition 13. 18|) . 
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^University of Southampton, e-mail : a.yaman@maths.soton.ac.uk 
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Although the construction of the subshift of finite type given by Coornaert and Papadopoulos 
will not work properly here (either one would need an infinite alphabet, or the map $ dV 
would not be well defined) we found an intrinsic property of the maximal parabolic subgroups 
that allows successful modifications. 

An infinite group has its one-point compactification G U {00} finitely presented with special 
symbol if there exists an alphabet A, a subshift of finite type <I> C A'^, a continuous surjective 
G-invariant map 11 : $ — > (G U {00}), and a special symbol $ € A, such that, for o" G 
n((T) = g € G if and only li a{g) = $. One can reformulate this definition including finite 
groups by considering their Alexandrof compactifications. If the action of a dicrete group on 
its Alexandrof compactification is finitely presented with special symbol then we say that the 
group has the property of special symbol. 

Theorem 0.1 Let {T,Q) be a relatively hyperbolic group, and dT be its boundary (in the sense 
of Bowditch ^I). 

If each G G Q has the property of special symbol, then the action of T on its boundary dT is 
finitely presented. 

One should remark that in [5J the subshift coding the action of hyperbolic groups to its 
boundary enables algorithmic computations. Here in order to simplify the proof we give a weak 
version of the result for relatively hyperbolic groups. However we refer to the thesis of second 
author (|14j) for a complete proof of the above theorem which enables computations. 

We see that there is the natural question arising from above result. 

Problem. Which groups have the property of special symbol? 

The following results answer partially this question and give some examples. However we do 
not have a complete list of groups satisfying the special symbol property. 

Theorem 0.2 If a group has the property of special symbol, then it is finitely generated. 

A group r is said to be poly-hyperbolic if there is a sequence of subgroups {1} = Nq <\ Ni <\ 
... < Nk^i <\ Nk = r, with all the quotients Nij^i/Ni hyperbolic. 

Theorem 0.3 Poly-hyperbolic groups have the property of special symbol. In particular, this 
includes poly- cyclic groups. 

Corollary 0.4 A geometrically finite group ^ of isometrics of a simply connected manifold of 
pinched negative curvature acts as a finitely presented system on its limit set. 

We give in section 1 definitions related to symbolic dynamics. In section 2 we define relatively 
hyperbolic groups, their boundaries and introduce some tools such as "angles" and "cones". We 
prove the Theorem 0.1 in Section 3. The subshift we construct will produce objects which are 
local Busemann functions on the fine hyperbolic graph associated to the relatively hyperbolic 
group. To associate a point in the boundary to an element of the subshift, we consider its 
gradient lines. We prove that they converge to points at infinity, and we make sure that, for 
a given element of the subshift, all the gradient lines converge to the same point. For this we 
use the property of special symbol for each stabilizer of infinite valence vertex. In Section 4 we 
study this property of special symbol, and in particular, prove Theorem 0.2. 

We want to thank B. Bowditch, and T.Delzant, for their many comments, and M. Coornaert 
for his useful explanations. We also thank the referee, for his/her useful comments. 
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1 Definitions, symbolic dynamics 



We borrow the following definitions (1.1 to 1.4) from Gromov ^2] 8.4, and Coornaert and 
Papadopoulos [3], chapter 2. See also Fried [TT] . 

Definition 1.1 (Shift, subshift, subshift of finite type) fll^. 8.4, Chap. 2) 

If A is a finite discrete alphabet and T is a group, , with the product topology, is the total 
shift of T on A. It admits a natural left T-action given by {'yo'){g) = cr^'j^^g) for all g £ T, 
aeA^. 

A closed T -invariant subset of AF is called a subshift. 

A cylinder C is a subset of the total shift such that there exists a finite set F <Z T, and a 
family of maps M C A^ with 

C = {a £A^\a\Fe M]. 
^ is a subshift of finite type if there exists a cylinder C such that "3> = n7er 7~^^- 

The subshifts of finite type are subshifts, but the cylinders are not F-invariant. 

Definition 1.2 (Dynamical systems of finite type) 112^ - 

Let F act on a compact set K. The dynamical system is of finite type if there exists a finite 
alphabet A, a subshift of finite type $ C AF and a continuous, surjective, T-equivariant map 
TT : ^ ^ K. 

Example : Set F = Z, and A = {a, 6,$}. The cylinder C is the set of the maps that 
agree on F = {0,1} with one of the maps in M = {rrii, i = 1...4} where (mi : 0, 1 — > a, a), 
(m2 : 0, 1 ^ a, $), {m^ : 0, 1 ^ $, and (m4 : 0, 1 ^ 6, b). 

Let <^ be the subshift of finite type defined by the cylinder C, i.e $ = Q^^^ n + C, where n+C 
is the translate of the cylinder C of the total shift A?', by the element n of Z . One can check 
that the elements of $ are the constant word on a, the constant word on h and all the words 
{...aaa$bbb...) beginning by a, until there is a $ on the n*^ letter (n € Z) and then b. Although 
for this example $ is countable, in general subshifts of finite type are not countable. 

Now consider the compact set K = ZD {00} with the usual topology. There is a natural left 
action of Z on K, fixing the infinity point. Consider the map tt : ^ ^ K that sends {...aaaa...) 
and (...bbbb...) on 00, and {...aaa$bbb...) on n € Z where n is the index of the letter $. The map 
vr is surjective, continuous and equivariant, and therefore the action of Z on X is of finite type. 

We now continue with definitions. One can refine the property of being a dynamical system 
of finite type with the following. 

Definition 1.3 (Expansivity) 

The action of a group T on a compact set K is expansive if there exists U a neighbourhood 
of the diagonal A C K x K such that A = H^gr 

Note that, if the compact set is metric, this is equivalent to the definition of expansivity 
given in introduction (see [H], Proposition 2.3). 

Definition 1.4 (Finitely presented dynamical sustems) \lW^ . \^ 

Let F act on a compact K . The dynamical system is finitely presented if it is both of finite 
type and expansive. 
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If one has a subshift of finite type $ C .4 and a surjective continuous equi variant map 
TT : $ — > ET, the expansivity of the action of F on if turns out to be equivalent to the fact that 
the subshift ^' C x A)^ defined by [(cJi x 0-2) G ^'J 44> [vr((Ti) = vr((T2)], is of finite type (cf jSJ 
chapter 2). 

If r is a infinite discrete group, it acts on its one-point compactification T U {00} by multi- 
plication of the left, hence fixing the point at infinity. This one-point compactification is also 
the Alexandrov compactification of T, but if T is finite, its Alexandrov compactification is itself. 

Definition 1.5 (The property of special symbol) 

A discrete group T is has the property of special symbol if the T-action on the Alexandrov 
compactification, T U {00} (or respectively onT ifV is finite), is finitely presented by a subshift 
$ C and if the presentation map vr : <I> ^ F U {00} (resp. vr : $ ^ satisfies 

3$ G ^ (7r(a) = 7 e F) ^ (^(7) = $) 

Note that in this case, the property of expansivity of F, on if = F U {00} is always satisfied 
(consider [/ = (F x F) U ({00} x (if \ {Ir})) U {{K \ {It}) x {00}) in the definition 1.3 ). The 
example of dynamical system of finite type described previously has the property of special 
symbol of Z. Note also that all finite groups have trivially the property of special symbol. 

We give in section |1] several examples of groups which has the property of special symbol. 

2 About Relatively Hyperbolic Groups 
2.1 Definitions 

A graph is a set of vertices with a set of edges, where an edge is an unordered pair of vertices. 
One can equip the geometrical realization of a graph with a metric where edges have length 
1. Thus this geometrical realization allows to consider simplicial, geodesic, quasi-geodesic and 
locally geodesic paths in a graph, (see for example P) 

Definition 2.1 (Circuits) 

A circuit in a graph is a simple simplicial loop, i. e without self intersection. 

In [2j, B. Bowditch introduces the notion of fineness of a graph. 

Definition 2.2 (Fineness)J^ 

A graph IC is fine if for every L > 0, and for every edge e, the set of the circuits of length 
less than L, containing e is finite. It is uniformly fine if this set has cardinality bounded above 
by a constant depending only on L. 

Definition 2.3 (Relatively Hyperbolic Groups)^! 

A group F is hyperbolic relative to a family of subgroups Q, if it acts on a Gromov-hyperbolic, 
fine graph IC, such that stabilizers of edges are finite, such that there are finitely many orbits of 
edges, and such that the stabilizers of the vertices of infinite valence are finitely generated and 
they are exactly the elements of Q . 

With an abuse of language, we will say that the pair (F,t?) is a relatively hyperbolic group, 
and that /C is a graph associated to it. 

We note that as there are finitely many orbits of edges, a graph associated to a relatively 
hyperbolic group is uniformly fine. Note also that the graph /C associated to (F,^), can be 
chosen to be without global cut point, and with positive hyperbolicity constant 5. This will 
ensure that all the angles (introduced in the following arguments) are finite. 
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2.2 Angles 



For any graph, one can define a notion of angle as follow. 

Definition 2.4 (Angles) 

Let JC be a graph, and let ei = {v,vi) and 62 = (^,^2) be edges with one common vertex v. 
The angle Ang^(ei, 62), is the length of the shortest path from vi to V2, in IC\ {v} (+00 if there 
is none). 

The angle Ang„(p,p') between two simple simplicial (oriented) paths p and p', starting from 
a common vertex v, is the angle between their first edges after this vertex. 

If p is a simple simplicial path, and v one of its vertices, Ang„(p) is the angle between the 
consecutive edges of p at v, and its maximal angle MaxAng(p) is the maximal angle between 
consecutive edges of p. 

In the notation Ang^{p,p'), we will sometimes omit the subscript if there is no ambiguity. 

Proposition 2.5 (Some useful remarks) 

1. Ang^(ei,e3) < Ang^(ei,e2) + Ang^(e2,e3) when Ci are edges incident on a vertex v. 

2. If 'J is an isometry of K., Ang^ (61,62) = Ang^^(7.6i, 7.62). 

3. Any circuit of length L >2 has a maximal angle less than L — 2. 

Proof. The first remark is the triangular inequality for the length distance of IC\ {v}. The 
second statement is obvious. Finally, if 61 = {vi,v) and 62 = (^,^2) are two consecutive edges 
in the circuit, the circuit itself gives a path of length L — 2 from vi and V2 avoiding v. □ 
Here is an important property of angles. 

Lemma 2.6 (Large angles in triangles) 

Let [x, y] and [x, z] be geodesic segments in a 5-hyperbolic graph, and assume that Ang^([x, y], [x, z]) = 
9 > 50(5. Then the concatenation of the two segments is still a geodesic. Moreover any geodesic 
segment [y, z] will contain x and Ang^([y, z]) > 9 — 505. 

Proof. Let [y, z] be a geodesic, defining a triangle (x, y, z), which is (5-thin, that is : any segment 
[y, z] is in the (5-neighbourhood of the set [x, y] U [x, z]. We consider the vertices y' and z' on [x, y] 
and [x, z] located at distance 106 from x. They are not 3(5-close to each other. Indeed, if they 
were, there would be a loop of length less than 235 containing x and the firsts edges of [x, y] and 
[x,z], and not returning to x, which contradicts the fact that the angle of these path at x is more 
than 505. Therefore, they are (5-close to the segment [y, z], and we set y" and z" the corresponding 
points on [y,z]. This gives a loop of length less than (2 x 105 + 25) x 2 < 505, containing x, 
consisting of [y',y"], [y",z"], [z",z'], and [z',x]. As the small segments [y',y"] and [z",z'] 

are 105 far away from x, they do not contain x. Thus the third property of Proposition 12.51 
proves that x G [y" , z"], and Ang^([y", z"]) > 9 - 505, and therefore Ang^([y, z]) > 9 - 505 . □ 

2.3 Cones 

Definition 2.7 (Cones) 

Let K, he a graph, let d and 9 he positive numbers. The cone centred at an edge e = {v,v'), 
of radius d and angle 9 is the set of vertices w at distance at most d from v and such that there 
exists a geodesic segment [v, w\ the maximal angle and the angle with e of which are less than 9, 
i.e. : 

Concdfiie, v) = {w G }C \ dist(?x;, v) < d, MaxAng[?;, w] < 9, Ang^(6, [v, w]) < 9} 
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Proposition 2.8 (Bounded angles imply local finiteness) 

Let K, he a fine graph. Given an edge e and 9 > 0, there exists only finitely many edges e' 
such that e and e' have a common vertex, and Ang(e, e') < 9. 

Proof. Only finitely many circuits shorter than 9 contain e. □ 

Corollary 2.9 (Cones are finite) 

In a fine graph, the cones are finite sets of vertices. If the graph is uniformly fine, the 
cardinality of Cone(ifi{e,v) can he hounded ahove hy a function of d and 9. 

Proof. Consider a cone Conedfi{e, v). We argue by induction on d. If d = 1, the result is given 
by the previous proposition. If d > 1, we remark that Conedfi{e,v) is contained in the union of 
cones of angle 9 and radius 1, centered at edges whose vertices are both in Cone(^d-i),e{^i'^)- If 
the latter is finite, the union is also finite. □ 

Here is a visibility property for hyperbolic fine graphs. It is an usual result for proper 
hyperbolic graphs. 

Proposition 2.10 (Visibility property in fine hyperbolic graphs) 

Let /C a hyperbolic fine graph, and dJC its Gromov boundary. Then for all ^ € dJC, and for 
all vertex v in fC, there exists a geodesic ray p = [v,^) in K,. 

For all ^ and ^' in dJC, there exists a bi-geodesic ray p' = ^• 

Proof. Let us prove the first assertion. Let (vn) be a sequence of vertices converging to ^ in the 
sense of the Gromov topology. Consider two segments [t'jfn]) and If their angle at the 

vertex v is greater than 50(5, we can apply Lemma r2.6l to deduce that the gromov product {vn-Vm)v 
is equal to zero. Therefore, there exists no such that for all n > no, Ang^{[v,Vn], [v,Vno] < 505. 
Therefore, the first edges of these segments are all in a cone, and as the graph is fine, it is 
a finite set. After extraction of a subsequence, we can assume that these edges are all equal. 
The diagonal extraction process gives a subsequence (fcr(n))n such that [f,Uo-(n)] coincide with 
[v,v„(^rn)] for all m > Ti^ on ci subs6grnent Syi of length ti. As Syi is a subsegment of Sm for all 
m>n, their union is a geodesic ray [v,S,). 

For the second assertion, we choose two rays [v,^) and [v,S,'). Let {vn)n be a sequence of 
vertices that converges to ^, on [v,^) and {v'n)n another sequence that converges to ^' on [v,^')- 
Let d = (C ■ ^')v + 100(5, and let r and r' the subsegments of the rays [v,£,) and [^,^0; of length 
d. For all n and m sufficiently large, the geodesic segments [vn,Vm] intersect the cone of radius 
d and of angle MaxAng(r) + MaxAng(r') + Ang-u{r, r') + 100(5 centered at the first edge of r. 

Therefore, as the cone is finite, one can find a subsequence of and v'^ and a point p in the 
cone, such that every segment v'^ contains p. Now the diagonal process of the proof of the 
first assertion gives a sequence of segment converging to a bi-geodesic. □ 

We will use the following theorem, which is a reformulation of a result in 

Theorem 2.11 Let T be a relatively hyperbolic group and JC he an associated graph, which is 
S-hyperbolic. There exists an aspherical (in particular simply connected) simplicial complex such 
that its vertex set is the one of JC, and such that each simplex has all its vertices in a same cone 
of K,, of radius 10(5 + 10, and angle 100(5 + 30. 

Proof. In the first author defines the relative Rips complex Pd,r{JC) for a relatively hyperbolic 
group. It is the maximal complex on the set of vertices of K, such that an edge is between two 
vertices if, in /C, a geodesic of length less than d and maximal angle less than r links them. 
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Although in [7] , the notion of angle is replaced by "length of traveling in cosets" , the proof of 
Theorem 6.2 remains the same, and gives the asphericity of Pd,r{l^) for large d and r. Theorem 
inU follows. □ 

2.4 Boundary of a relatively hyperbolic group 

Let (r,^) be a relatively hyperbolic group, and let K, be an associated graph. In [21, Bowditch 
defines the (dynamical) boundary dV of V by dV = dIC U Voo where dIC is the Gromov boundary 
of the hyperbolic graph /C, and Vqo is the set of vertices of infinite valence in fC. This boundary 
admits a natural topology of metrisable compact set (see [2]) 0) Let us recall a convergence 

criterion for this topology. Let {vn)n be a sequence of vertices of infinite valence. If there is 
a point ^ in dlC such that the sequence of Gromov products (w„ • C)do tends to infinity, then 
{vn)n converges to ^ for the topology of dV. If there is a vertex v' in IC such that every geodesic 
segments [vo,Vn] contains v' and contains an edge = {v', v'^) such that all the vertices u^, n € N 
are distinct, then the sequence {vn)n converges to v' in the topology of dV. For a sequence (Cn)n 
of points in 5/C, the conditions are similar : one needs only to change the segments [uc'Wn] into 
geodesic rays [vo,Cn]- 

3 Finite presentation of the boundaries of a relatively hyper- 
bolic group. 

We will prove the following theorem. 

Theorem 3.1 Let (X,Q) be a relatively hyperbolic group. If, for each G ^Q, the action of G 
on its Alexandrov one-point compactification G U {oo} has the property of special symbol, then 
the action of T on its boundary dV is finitely presented. 

Let {Gi)i=i,,„i be a finite family of representatives of conjugacy classes of parabolic subgroups 
in r, each stabilizing an infinite valence vertex pi in some hyperbolic fine graph /C. We also 
choose, for each i < m, an arbitrary edge in /C, adjacent to pi. We assume that each Gi 
acts on Gi U {oo} as a finitely presented system with a special symbol. That means that we 
have an alphabet Ai, a finite subset Fi C Gi and a set Mj of maps from Fi to Ai which define 
a cylinder, hence a subshift of finite type We will denote by $ the special symbol in 
without distinguishing the indices i. 

Without loss of generality, we can choose that the graph K, is such that for all i, and for all 
7 G Fi, Ang(ej,7ej) < 1. We choose also K, to be without cut point (all the angles are finite). 

3.1 Busemann and radial cocycles 

Definition 3.2 (Busemann function) (see fT^ 7.5.C, and ^ chap. 3, section 3) 

Let p : [0, oo) IC be a geodesic ray starting at vq. The Busemann function hp : V ^ 1^ of 
p is defined by the limit (which always exists and is finite) hp[v) = lim„^oo(dist(u, /3(n)) — n). 

Definition 3.3 (Busemann cocycles) (]^ 7.5.E, 0/ chap. 3) 

Let hp be a Busemann function. The cocycle associated to hp is ipp : V x V ^ 7^ defined 
by ipp{w,v) = hp{v) — hp{w). A gradient line of ipp is a sequence of vertices {vn)n such that 
Lpp{vi+i,Vi) = 1 for all i. 
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The proof of the next lemma can be found in ^ (Proposition 4.2), for locally finite graphs, 
which is not the case here. But in fact, the proof given depends only a visibility property of the 
boundary, which is satisfied here (Proposition 12. lO|) . 

Lemma 3.4 If ip is a Busemann cocycle associated to p, then a gradient line is a sequence of 
vertices of a geodesic ray asymptotic to p. Moreover there is a gradient line starting from each 
vertex. 

Definition 3.5 (Radial cocycles) 

Let p be a vertex of infinite valence in IC. The radial cocycle associated to p is ipp : V xV ^ 1^ 
defined by iph{w,v) = dist{v,p) — dist{w,p). A gradient line of ipp is a finite family of vertices 
ivn)o<n<m such that ipp{vi+i,Vi) = 1 for all i, and Vm = P- 

The next lemma is direct by definition. 

Lemma 3.6 If if is a radial cocycle associated to p, then its different gradient lines are exactly 
the sequences of vertices of geodesic segments ending at p. 

Let (5 be a positive hyperbolicity constant of /C. We set 6 > 20005 and such that for every 
vertex of finite valence in /C, for every pair of edges adjacent to this vertex, their angle is at 
most 9. 

Proposition 3.7 (Properties of Busemann and radial cocycles) 
Let if be a Busemann or a radial cocycle. Then : 

1. (Integral values) For x,y adjacent vertices, (p{x,y) is 0, 1 or —1. 

2. ( Cocycle) For all x, y, z ip{x, y) + ip{y, z) + ip{z, x) = 0. 

3. (Geodesic extension) Let ^ be a point of dV (i.e. a point of dIC or a vertex af infinite 
valence of IC), and let I = [v,£,) be a gradient line and [x,v] a geodesic segment (of length 
and maximal angle less than 9), such that Ang^([x,f] U [v,£,)) > 9, then U [v,C) is a 
gradient line. 

4. (Exits) If V is a vertex of finite valence, then there exists w adjacent to v with ip{w,v) = 1. 

Proof. Properties 1 and 2 are obvious. Property 4 is consequence of the Lemmas 13.41 and 13.61 
Property 3 deserves a proof here. We precise that the assumption of maximal angle for the 
segment [x, v] is unnecessary here, but will be useful elsewhere in this paper, where we prove 
that some other objects satisfy the same properties (see 13.11)) . By Lemma (if ^ G dIC) and 
Lemma 13.61 (if ^ is a vertex of infinite valence), any gradient line from x is a geodesic ray [x,^) 
and produces a triangle {x, v, ^), which, by assumption, has a large angle at v. Hence, by Lemma 
12.61 any ray [x, ^) contains v. □ 

3.2 Shift and subshift 

For all i = 1 ... m we set F/ = {7 G Gj | Angp.(ej, 76^) < 9/2}. This set contains F,. 

We fix a vertex vq and an edge cq = {vo,v). We choose R and sufficiently large, such that 
for all i = 1 . . . m, Coneioe,io6i(ej,Pi) C Coneji^Q{eo,vo). Note that 9 > 2000(5, hence R and Q 
are greater than (1005 + 30), the constant given by Theorem 12. Ill 

Let A' denote the set of all possible restrictions of Busemann and radial cocycles on Coneji^Q{eo, vq) x 
Coneii^e{eo, vq). We set A" = ^1 x . . . x Am- We choose our alphabet to be ^ = x A" 
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Lemma 3.8 A = A' x A" is finite. 

Proof. Cones are finite, and cocycles have integral values bounded by the diameter. □ 

An element ^ of A^ is a map from F to ^ = x A". Thus it has coordinates ipQ :T ^ A' 
and ipi : r ^ Ai for all i. Hence, ^0(7) is a map from ConeR^Q^eo^vo) x ConeR^Q{eo,vo) to Z, 
whereas ipi{'y) is in Ai for z > 1. 

Let F be the set of elements in P such that the vertices of 7.60 are both in ConeR^0{eo,vo). 
As stabilizers of edges are finite, F is a finite set. 

Let C be the cylinder (in the sense of Definition 1 1.1(1 defined on F so that ^/^ € C if the three 
next conditions, which concern only finitely many elements of F, are fulfilled : 

• bPoi7)]ivi,V2) = [V'o(lr)](7~"^^^ij7~"^^^2) whenever t!i,t>2,7""^'yi)7""^^2 are all in Coneij,e(eo,fo)- 

• tpilp. is in Mi. 

• for 7 G Fj, for v such that 7.6^ = {pi,v), and for it; such that is a geodesic segment 
of length, and maximal angle, less than 6, containing v, one has [tpoi'y)]{7~^'w,pi) > 
(1 — dist{w, Pi)) only if there exists 7' € F/ such that ipii'yj') = $■ 

Denote by ^ the subshift of finite type $ = C].y^Y 

We will see in the next lemmas that the second point of the subshift allows us to say that at 
a vertex of infinite valence there is at most one edge issued from this vertex for which the ith 
coordinate of ip takes the symbol $. Moreover the third point of the subshift will ensure that the 
gradient lines escape a vertex of infinite valence only around the edge which takes the symbol $. 

Lemma 3.9 (Globalisation) 

Let ip G ^. Ifv and v' are vertices in ^ConeR^Q{eQ, vq), we set 93^ (u, v') = Tpo{'y){'y~^v, j~^v'). 
Then the map is well defined. Moreover ip^ can be extend to all pair of vertices of JC. 

Proof. Because of the first property of the definition of C, the formula given for ip^{v,v') does 
not depend on the choice of possible 7, and therefore, the map is well defined. Now, the map 
(f^ is defined on pairs of vertices lying in a same translate of ConeR^@{eo,vo) and takes integral 
values, (first property of Proposition 13.7(1 on the translate of this cone as it is a restriction of a 
busemann or a radial cocycle by definition of our alphabet. Thus it can be seen as a 1-cochain 
defined on the relative Rips complex given by Theorem I2.1H which is simply connected. As it 
is a cocycle, it is a coboundary, and there is a map ip defined on the set of vertices of /C such 
that ip^{w,v) = (p{w) — ip{v) for all v,w lying in a translate of ConeR^e{eo,vo). This formula 
allows to extend the cocycle (p^ to all pair of vertices (not only those in a same cone of radius 
R and angle B).n 

^Prom now on we will assume that (p^ is defined globally. 

Lemma 3.10 (About the tpi, i > 1) 

Let Ip (z ^, and 7 G F, for all i, ipil^y.d ^''^ element of 

Proof. By definition of C, for all 7, and all gi G Gi, ipil-yg^Pi in Mj. □ 

Lemma 3.11 (About ipo) 

For alltp G ^p^ satisfies each property of Proposition \^7!\ and that \ip.ip{w,v)\ < d\st{w,v), 
for all V and w. 
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Proof. Given a line / connecting v and w, we have (p^{vn+i,Vn) < 1 for every consecutive 
vertices Vn and Vn+i on /. Therefore, as ip^ is a global cocycle, (P'^{vm,Vn) < m — n, which 
proves the claim. Properties 1 and 4 of Proposition 13.71 are satisfied because each element of 
our alphabet satisfy them in a cone. Property 2 (cocycle property) fallows directly from the 
globalisation of ip^ bv l3.9l For property 3, we notice that for 70 arbitrary, $ can appear at most 
once in the set of values ^^1(707) as 7 ranges over Gj. If [v, ^) is a gradient line, with v = 7oPi, for 
some i and some 70, then, for 7 such that V'i(7o7) = there exists 7' in F/ such that (7077') 
is the first edge of [v,(,). If [v,x] is a segment such that Angy{[v,x],[v,£,)) > 9, then, for all 
7" € F/, the edge (7o77")-6i is not on [v,x]. Therefore, by the third property of the definition 
of the cylinder, < —dist{x, pi). And this, together with < dist(x,f), gives 

ip^{x,v) = — dist(x,pi) . In other words, [x,v] U [v,^,) is a gradient line. □ 

3.3 The presentation H : $ -> <9r 

Given an element of ^, we want to associate canonically an element of dT. 

Definition 3.12 (Gradient lines) 

Let ip be an element of ^. A gradient line of ip is a finite or infinite sequence {vn)n>o of 
vertices in K- such that ip^{vn+i,Vn) = 1 for all n. Moreover, it is finite only if for the last index 
m, every neighbour v of Vm satisfies ip^{v,Vm) < 0. 

Lemma 3.13 The gradient lines of the elements of ^ are geodesies in fC. 

Proof. First bv 13.111 we have \ip^{w,v)\ < dist(t(;,f), for all v and w. Now on a gradient 
line, we have by definition ip^{vn+i-,Vn) = 1 for every consecutive vertices Vn and Vn+i on l^. 
Therefore, as ip^ is a global cocycle, ip^{vm-,Vn) = m — n. The triangular inequality gives the 
other inequality: \ip^{w,v)\ > dist{w,v), and this proves the claim. □ 

We now state and prove the main property of the elements of $. 

Proposition 3.14 (Coherence of gradient lines) 

Let ^ G <I>. All its gradient lines are asymptotic to each other. In other words they all 
converge to the same element of dK, U Voo- 

Before giving the proof of Proposition 13. 141 we need some preliminary lemmas. 
We say that two gradient lines of ij) are divergent if they are with different end points which 
are in the boundary or in the set of vertices of infinite valence. 

Lemma 3.15 Given two divergent gradient lines of ij) one can find two divergent gradient lines 
starting at the same vertex, or at two adjacent vertices. 

Proof. Let li and I2 be two divergent gradient lines, and vi and V2 vertices on them. On a 
geodesic segment [^1,^2]) consider v the first vertex from which there is a gradient line I divergent 
from li. Either v = vi (and we are in the first case of the lemma), or there is a vertex, v' , of 
[vi.,v\ adjacent to v. By definition of v, all gradient lines starting at v' are asymptotic to h, and 
we are in the second case of the lemma. □ 

Let Zi, I2 and ^3 be three geodesic lines connecting respectively x^,xi, x^,X2 and xi,X2 and 
suppose li and I2 are divergent gradient lines (possibly infinite) for ip. 

Lemma 3.16 If v is a vertex of li such that [xi ■ X2)x3 — 505 < dist(3;3,?;) < (xi • X2)x3 + 505 
and z/Ang^(/i) is more than 56 then the line I2 pass through v and Ang^(/i,Z2) < 
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Proof. It is enough to show that v is on I2, as we know by Lemma l3 . 1 1 1 that two gradient hnes 
starting at the same point make an angle at this point smaller than 6. 

At distance (xi ■ X2)x3 — 100(5 from X3 , we connect li and I2 by a segment 03 of length less 
than 105 , and we connect li to ^3, and I3 to I2 at distance (xi • X2)x3 + 1005 from 2:3 by two 
others segments 01,02 of length less than 105. In fact we will assume that such segments exist 
since that is the most complicated case, and otherwise one can reformulate the arguments in the 
next paragraph replacing the segments by the vertices Xi in order to obtain the same result, 
namely v is either in I2 or in I3. 

Thus we have a loop of length less than 10005 consisting of the 3 segments of lenght less 
than 105 and the subsegments of each li lying in between the endpoints of these three segments. 
By Proposition I2.5[ no circuit of this length contains an angle more than 10005 < 9. Hence, if 
u is a vertex of li such that (xi • X2)x3 — 505 < dist(x3,f) < (xi • X2)xs + 505 and if Ang^(/i) 
is more than 59 then either I2 or I3 pass through v as the segments connecting li, I2 and ^3 are 
105 short and 505 far from v. 

Now we assume that v is on ^3 and not on I2, and we now want to find a contradiction. In 
this case, we have a simple path from X3 to X2 consisting of the concatenation of the piece of li 
between X3 and v and the piece of ^3 between v and X2. The hyperbolicity of the space ensures 
that this path remains at distance less than 605 from I2. We have now two possiblities, either 
I2 goes at infinity or X2 is in Voo- 

In first case we consider two adjacent vertices on I2, w and w' such that dist(f,w) < 
dist{v,w') < 605 + 1 (two such vertices necessarily exist since I2 is a geodesic going to in- 
finity). We choose a geodesic segment [w'jv] containing w. If Angjj{[v,w'], [v,xi]) < 9, then by 
triangular inequality for angles, Kng^{[v,w'], [f,X3]) > {59 — 9), and therefore Lemma [2.61 for 
the triangle (x3,u,w) implies that v £ I2. On the other hand, if Ang^([z;, tu'], [f;, xi]) > 9, let 
us subdivide \v, w'] into maximal subsegments with maximal angle at most 9. Two consecu- 
tive such subsegments make an angle greater than 9. Lemma 13.111 (concerning the third point 
of Proposition 13. 7|) applied successively to each of these subsegments, proves that [w' ,v\ is a 
gradient line. This is a contradiction, since the edge {w,w') would be a gradient line in both 
directions. 

In the second case there is no vertex w adjacent to X2 with ip{w,X2) = 1. Now again if 
Ang^([t>, X2], [f , xi]) < 9, then by triangular inequality for angles, Ang^([t>, X2], [f , X3]) > {59 — 9), 
and therefore Lemma 12.61 for the triangle (x3,u,X2) implies that v G I2. On the other hand, if 
Ang^([?;, X2], [v,xi]) > 9, we subdivide [v,X2] into maximal subsegments with maximal angle at 
most 9 and again by Lemma 13.111 applied successively to each of these subsegments, we prove 
that [x2,v\ is a gradient line and hence the vertex w adjecent to X2 in [x2, v] satisfies ^^{w, X2) = 1, 
which is a contradiction. 

This completes to proof of Lemma 13.161 □ 

Proof of Prop. Y3.14\ • We argue by contradiction, and assume that li and I2 are two divergent 
gradient lines. Now by Lemma [3.15l we can assume that li and I2 are two divergent gradient lines 
starting at the same vertex, or at two adjacent vertices. In order to simplify the presentation 
we will only explicit the first case as the second case can be treated exactly with the same 
arguments. Thus we assume that li and I2 start at the same vertex, hence by Proposition I2.1U1 
there is a geodesic (possibly bi- infinite) l^, such that (/i, /2, ^3) is a geodesic triangle with vertices 
3;i,X2,X3 (see Figure 1), with xi and X2 possibly at infinity. 

^From the previous lemma, and the definition of the Gromov product, we see that a vertex 
in li satisfying the assumption of the previous lemma is in fact located at distance less than 
(xi • X2)xz from X3. Let v be the last vertex satisfying the assumptions of the previous lemma 
(or, if there is none, the vertex on li at distance (xi • X2)a;3 — 505 from X3). The two rays do not 
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have an angle larger than 59 after v, until they arrive at distance 506 from the small segments 
connecting li, l^, and I2, h, because by the previous lemma, they would both pass by this vertex. 
Consider the cone centred on the first edge of li after our vertex v, of angle and radius 109. 

In this cone, let us parameterize the two subsegments of the two lines k : [0, Tj] — > Coneioe,ioe(^') e), 
for i = 1,2. We know that dist(/i(0), /2(0)) < 5, because the triangle {h,l2,h) is (5-thin. 

Moreover, as Ang^(ii,l2) < 9 (hv I3.16|) and as the two rays do not have angle larger than 
59 after v, until they arrive close to the transition segments, the vertices ^1(71) and l2{T2) are 
at distance at least {xi ■ X2)x3 + 20(5 from X3, and therefore, at distance at least 105 from each 
other (see Figure 1), or possibly a segment li reach Xi, which, in this case, belong to the cone. 

By definition of our alphabet A, there must be a Busemann or a radial cocycle whose 
restriction on this cone gives rise to the same segments of gradient lines. This rules out the 
second case, and in the first case, by hyperbolicity, two geodesic rays with such subsegments 
would diverge at infinity, and we know that this cannot happen for gradient lines of Busemann 
or radial cocycles. This is a contradiction, and it proves the proposition. □ 




Figure 1: Gradient lines and cone at the center of the triangle 

We can now define the map IT : <I> — > dT. For an element ip in <I>, we associate € dT, 

the point to which any gradient line of ip^ converge. 

3.4 End of the proof of Theorem 13.11 

In order to complete the proof we need to show that 11 : <I> ^ dT satisfies the Definition 11.21 
(Lemma K-i.l7|) , and secondly that the action of F on dIC is expansive (Proposition IlllSj) . 

Lemma 3.17 The map 11 : <I> — > dT is surjective continuous and equivariant. 

Proof. Given a point ^ in dT, by the visibility property, one can find a Busemann or a radial cocy- 
cle a associated to ^. We consider the function a : G ^ A' obtained by 17(7) = o"|^(7o„efl e(eo,l'o)• 
Moreover, for every left coset jGi, {i = l..m), we fix a representant ^Gi. We consider the 
function, ipi : Gi ^ Ai, in $j such that, if for some vertex v and g & Gi with jgei = {jpi, v) one 
has a{'y~^v,pi) < then ipi takes the value $ at some such g. 

For each i, the partition of F in Gj-left cosets defines a function : F — > ^j. 

This gives an function ip : T ^ A, namely the product of a and of the ipi, i = 1, . . . ,m which 
is, by Proposition 13. 7( an element of ^ whose gradient lines converge to ^. Thus, the map is 
surjective. 

If a sequence ipn of elements of <I> converges to ^p, then, given a finite set E of edges of /C, 
the gradient lines of tpn will coincide with the gradient lines of ip on E for n sufficiently large. If 
the point at infinity ^ defined by tp is in dIC, then by the usual topology of the boundary of /C, 
the sequence of points at infinity defined by the gradient lines of ipn, converges to ^. If now 
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^ is in Voo, then, by convergence criterion given in paragraph 2.4, the sequence ^„ converges to 
^. This ensures the continuity of IT. 

Finally, if ip is an element of and p one of its gradient line, then 7p is a gradient line for 
'yip. The point at infinity of "yp is by definition ^U^tp), and it is therefore equal to 11(7^). Hence 
the map is equivariant. □ 

Proposition 3.18 (Expansivity) 

The action of a relatively hyperbolic group on its boundary is expansive. 

Proof. If A is the diagonal of {dT) x (dT), then we have to find a neighborhood U of A such 
that A = n^gr7C/. 

Let {ei, . . . ,em} be a set of orbit representatives of the edges in /C. Let X be the set of 
pairs of points (^1, ^2) £ {dlCf' such that there is a bi-infinite geodesic between ^1 and ^2 passing 
through one of the Cj. Let now {pi, . . . be a set of orbit representatives of the infinite valence 
points. Because they are bounded parabolic points, the stabilizer Gi oipi acts on dT\{pi} with 
compact quotient. Let then Y be the set of pairs of points (pj, C,) where C is in a chosen compact 
fundamental domain for the action of Gi. 

We now choose [/ = (SL x dV) \{X\JY). First we show that A = fl^gr 7^^- The direct 
inclusion is trivial. 

Let (^1,^2) £ U and assume it is not in A. We will show that it is not in every translate of 
U. We consider two cases, either .^1,^2 are both in 9/C, or one them, say ^1, is a vertex of K, of 
infinite valence. In the first case, there is a bi-infinite geodesic from one point to another, and 
it can be translated so that its image passes by one of the e^. Therefore, there is 7 such that 
7(^1,^2) is in X, hence not in U. In the second case, there is 7 G P such that 7^1 is one of the 
Pi. Now there is 7' G Gi such that '^'^{£,1,^2) is in Y, hence not in U. This proves that the 
intersection of the translates of U is equal to the diagonal set. 

Now we have to show that C/ is a neighborhood of A. That is to say that a sequence of 
elements in X U y cannot converge to a point of A. 

Let {xn = {ii-,i2))n be a converging sequence of elements of X. After passing to a subse- 
quence, one can assume that, for all n, there is a bi-infinite geodesic between and ^2 passing 
through a same edge e^. If Ci and C2 ^ C2, we see that Ci and C2 are linked by a geodesic 
passing through ej, hence non-trivial. Therefore Ci 7^ C2- 

Let now (y„ = {ii,£,2))n be a converging sequence of elements of Y. After extraction, and 
without loss of generality, one can assume that ^" = pi, for all n, and for some i. Then, ^2 is in 
a compact fundamental domain for Gi in dV \ {pi}, and therefore does not converge to pi. This 
finally proves that J7 is a neighborhood of A, and ends the proof of Proposition 13. 18l □ 

4 Groups having the property of special symbol 

In this section we give examples of groups with the property of special symbol, and we introduce 
a condition for it. 

Let us begin with a necessary condition. 

Proposition 4.1 IfT has the property of special symbol, then P is finitely generated. 

Proof. Let tt : $ ^ PU{oo} be a finite presentation with special symbol. Let A be the alphabet. 
Let C be a cylinder defining and itself defined by a non-empty finite subset of P and a set, 
M, of maps from F to A. The set of translates of -F is a covering of P. Let P be the nerve of 
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the covering. As F is finite, P is a finite dimensional, locally finite complex on which F acts 
properly discontinuously cocompactly. The set of vertices of P is naturally identified with T. 
The claim is that P is connected. If it was not, there would be distinct connected components, 
Cj. Let 7j be a vertex of Q, and consider cjj G <^ such that 7r(cjj) = 7^. Let a € J\F such 
that (t|c- = <Ji\ci- Now, fj has several special symbols (one in each Cj). On the other hand all 
the cylinder conditions defining $ are satisfied, as by definition they are read on the connected 
components of P. This is a contradiction, and it proves the claim. Therefore, V is generated by 
F which is a finite set. □ 

The next proposition is in fact is a slight variation of a theorem of Gromov, a detailed proof 
of which can be found in (Corollary 8.2). 

Proposition 4.2 If T is a hyperbolic group, then its has the property of special symbol. 

Proof. We repeat the proof of the main theorem, seeing T relatively hyperbolic relative to the 
trivial subgroup {!}. A Cayley graph plays the role of /C, and we consider the same cocycles. 
They can define either a point at infinity, or a vertex of the graph. Thus, we obtain our 
presentation choosing the special symbol to be the restriction of a radial cocycle. □ 

Although it could be seen as a consequence of the proposition above, the example 2 in part 
1 already gave the basic examples of Z and of finite groups. Most of our remaining examples 
come from the following remarks. 

Proposition 4.3 If a group T splits in a short exact sequence {!}— >A^— >r^if^{l}, and 
if both N and H have the property of special symbol, then T has the property of special symbol. 

Proposition 4.4 Let G be a subgroup of finite index of a group T. The group G has the property 
of special symbol if, and only if, T has the property of special symbol. 

Before giving the proofs, we give a consequence. A group T is said to be poly-hyperbolic if 
there is a sequence of subgroups {1} = A'^o O -^1 <1 ••• O ^k-i O A^ = F, with all the quotients 
Ni+i/Ni hyperbolic. 

Corollary 4.5 Every poly-hyperbolic group has the property of special symbol. In particular, 
this includes virtually poly cyclic (hence, also virtually nilpotent) groups. 

Proof. If F is poly-hyperbolic, there is a sequence of subgroups {1} = Ao<lAi<]...<]Afc_i<lAfc = 
F, with all the quotients Aj+i/Aj hyperbolic. Using the Proposition 14. 3( and the fact that 
hyperbolic groups have the property of special symbol, an induction on i tells that each Aj has 
the property of special symbol, and especially A^ which is F. □ 

Proof of Prop. \4-il\ Let us denote by An, -Ah, $Af, $h, Cn, Ch, ^h, the alphabets, special 
symbols, cylinders, and subshifts of finite type for the presentations of A U {00} and H U {00}. 
Let i*7V) Fh, Mjsf and Mh be the finite subsets of A^ and H, and the sets of maps defining the two 
given cylinders. From Proposition 14. 11 A^ is finitely generated, then up to enlarging F^, we can 
assume that F^ generates A (in fact, in the proof of Proposition l4.11 it is proved that necessarily, 
F/v generates A). Let A = Ah x An- Let us choose H a set of representative of H in F, and for 
an element h in H, we write h for the element of H that maps on h by the quotient map. Let 
F be the finite subset of F defined by F = {h.n, h G FH,n G Fn}. Let M be the following set 
of maps: M = {{m : F A), 3mH & Mn^yn E F^r, m(-.n)i = mn ; V/i G Fh, m{h.-)2 € Mn}, 
where the subscripts 1 and 2 denote the coordinates in the product A = Ah x An- Consider 
the cylinder defined by F and M, and the associated subshift of finite type, We need the 
following lemma. 
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Lemma 4.6 For any a (z ^, there is at most one element 7 G F such that (7(7) = ($//,$Ar). 

Proof. We first prove that for any o" G <l>, tliere is at most one left coset of A^, hN, sucli that 
Vn E N, a(h.n)i = $h- By definition of M, if n € -F/v, ng € N, then a{h.no.n)i, the first 
coordinate of a{h.nQ.n) only depends on h and no- But F/v was chosen generating A^, hence 
a{h.nQ.n)i only depends on a{h). But, by definition of M, the map h € H cr{h)i is in 
and therefore, by the special symbol property, there is at most one value of h where it takes the 
value $H, this proves the first step of the lemma. Now, as the map from N to An defined by 
(n I— > a{h.n)2) is in <I>7V) if h is such that a{h.n)i = %}{, there is at most one n (z N such that 
(j{h.n)2 = %N- This proves the lemma. □ 

Now, we define the map vr so that it sends a element a G $ on the point at infinity, if a does 
not contain the symbol $Af), and on 7 G F if (7(7) = {%h-, %n)- The map tt is well defined, 
and gives a finite presentation with special symbol of F U {cxd}. □ 

Proof of Prop. \4-.4\ Assume that F has the property of special symbol, and let At, Sfi Cr, $r 
the alphabet, special symbol, cylinder, and subshift of finite type associated. The cylinder is 
defined, as before, by two sets : Fr C F and Mp C A^'^ . We consider 71, . . . , 7^ a set of orbit 
representatives of left coset of G in F, and we choose F = (Ur=i 7i"^-^r) HG, a finite subset of G. 
We set A = {Ar)^ and M C A^ is the set of the maps m from F to (^r)" such that there exists 
mr G Mr whose translates 7~^mr coincide with the i-th coordinate of m. Those three choices 
define a subshift of finite type $ C A''^ . By definition of M, one sees that there is a natural map 
$ —J. $p which consists of defining or (7) by the ith coordinate of <7(7j^^7 if 7 is in the coset 7jG. 
This map is a bijection, its inverse being the map that associates to (/? G $r the element cr G $ 
whose i-th coordinate coincide with Therefore, one has maps $ ^ F U {00} GU {00}, 

the second map being identity on G and sending each 7^ to 1. At this point we do not have 
a special symbol, but, by property of an element of $ can take a value in A which has $r 
among its coordinates, only once. Hence, by renaming each of those symbol by a single one $, 
we get the expected presentation with special symbol. 

Conversely, it suffices to see that the intersection of all the conjugates of G is of finite index 
in F (hence it has the property of special symbol). It is normal and of finite index in F, and we 
can apply Proposition 14.31 □ 
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